/**
 * @param {TreeNode} root
 * @return {number}
 */
 function depth (root) {
    if (root == null) {
            return 0;
        }
        // null节点不参与比较
        if (root.left == null && root.right != null) {
            return 1 + depth(root.right);
        }
        // null节点不参与比较
        if (root.right == null && root.left != null) {
            return 1 + depth(root.left);
        }

        return 1 + Math.min(depth(root.left), depth(root.right));
};
var minDepth = function(root) {
    return depth(root)
};